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1 Introduction 

In 2011, Anderson and Frazier introduced a general theory of factorization of elements 
in integral domains jl]. Given a relation r on an integral domain D, they defined a r- 
factorization of an element a G -D by a = Aai...a„ where A is a unit in D and QiTaj for all 
They briefly investigated the irreducible and prime elements of the integers under the 
congruence modulo n relation (denoted r„). This paper further investigates the irreducible 
integers under the r„ relation for particular values of n in the hopes of finding a general form 
in which to express them. We were successful in finding all irreducible integers under the r„ 
relation for n = 2,3,4,5,6,7, and 11 by making use of another equivalence relation based 
on Tn, and we were able to find a general form for all these irreducibles in Theorem [T71 

2 Buildup 

We begin with a few definitions for clarity. 

Definition 1. Two integers x and y are said to be r^i-related, denoted x Tn y, if, and only 
if,x=y (mod n). 

Definition 2. For an integer x,x = Aaia2...afc is called a r„-factorization oi x if X & t/(Z) 
and aiTnttj for all i,j. We say the Tn- factorization is proper if k > 1. 

Definition 3. // a proper Tn-factorization of an integer x does not exist, x is a r„-atom. 

Definition 4. A positive integer x is a r„-prime if, whenever x divides a Tn-factorization 
Xai...ak, then x divides ai for some i. 

To avoid confusion, we shall use the term "usual prime" when referencing the standard 
idea of prime numbers in the integers. It is worth mentioning that, clearly, all of the usual 
primes are r„-primes. 

An example is in order at this point to ensure understanding. 

Example 1. Consider the integer 98 = 2 * 7 * 7. Below are 3 possible factorizations of 98: 

2*7*7 

2*49 
-14* -7 
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Since —Tt-j — 14, then —14 * —7 is a ry-factorization of 98. However, none of these factor- 
izations are r2-factorizations, and indeed none exist; thus 98 is a r2-atom. This warrants the 
question: is 98 a r2-prime? Notice that 196 = 14 * 14, which is clearly a r2-factorization, 
and 98|196, but 98 /14: thus, 98 is not a r2-prime. 14, however, is a r2-prime: notice that if 
14 divides some r2-factorization piP2---Pk, then 2 must also divide it, and so PiT20 for some 
i. Since PiT2Pj for all i,j, then each term in this product must be r2-related to 0; that is, 
they are all divisible by 2. Further, since 14 divides the product, then 7 must also divide it, 
and since 7 is a usual prime it must divide some Pm- Since both 2 and 7 divide this Pm, then 
I4:\pm, and so 14 is a r2-prime. 

This example illustrates that some r„-atoms may not be r^-primes. However, r„-primes 
are all, in fact, r„-atoms; this is shown in |1J. An alternative proof is given below. 

Theorem 5. If an integer x is a Tn-prime, then x is a Tn-atom. 

Proof. Let integer x be a r„-prime. Then if x divides some r„-factorization ±pip2...pk, x\pi 
for some i. Suppose, by way of contradiction, that x is not a r„-atom. Then there must exist 
some proper r„-factorization for x; denote it by ±.xiX2...Xm- Notice, then, that x\±xiX2...Xm- 
Hence, x\xj for some j. However, since xiX2---Xm is a proper r„-factorization, then necessarily 
Xj < X for all J, and so x f Xj for all j. A contradiction arises; thus, x must be a r„-atom. □ 

In their paper [I], Anderson and Frazier explored the r2-atoms and r2-primes in particular. 
They were able to show that the r2-primes were of the form 2p for usual prime p 7^ 2, and 
that the r2-atoms were of the form 2pip2...pk for usual primes pi 7^ 2. 

Anderson and Frazier were also able to find a general form for the r„-primes for any value 
of n: 

Theorem 6. An integer b is a Tn-prime if, and only if, b = Pi^ Pq^ ■ ■ ■pl'' q , where Ci = 1 or 
for all i, pj is a usual prime which divides n for all j , and q is a usual prime which does not 
divide n or q = 1. 

While this result is quite good, the r„-primes are but a subset of the r„-atoms. Thus, we 
investigated the r„-atoms for different values of n in the interest of finding a general form, 
similar to that for r„-primes in Theorem El 

3 The Ts-atoms, r4-atoms, and rg-atoms 

It is logical to start with the next least complicated structure, that of the integers under 
the Ts-relation. We already know that the usual primes are r„-atoms for all values of n by 
Theorem \5\, but (as was the case with the r2-atoms) there are almost certainly more. For 
example, we know by Theorem [6] that 3p is a ra-prime (and thus a rs-atom) for all usual 
primes p. However, when investigating the rs-atoms, an interesting complication arose: that 
of factorizations involving negative factors. Since f/(Z) = {±1}, then any number of factors 
can be negated merely be introducing the appropriate number of factors of —1. For example, 
consider the proper factorizations of 28. It may be tempting to assume that only 3 exist 
(namely, 2*2*7,4*7, and 2*14), but in fact 13 possible proper factorizations exist by simply 
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negating different combinations of factors. This complication, however, is easily solved by 
recalling that —kTn{n — k) for all k,n. Thus, if an integer x is rs-related to 2, then —xt^I. 
With this in mind, we can show the following: 

Theorem 7. The r^-atoms consist of the usual primes and integers of the form 3pip2...pm, 
where pi is a prime not equal to 3 for all i. 

Proof. By Theorem [5l we know that the usual primes are rs-atoms. 

Let A; be a r3-atom with usual prime factorization piP2...pm, m > 1. We shall proceed by 
considering cases based on the multiplicity of 3 in k. 

Case 1: Suppose 3 does not divide k. Then for all i, PiT^l or PiT^2. Suppose that h of 
the Pi terms are rs-related to 1 and m — 6 of the pi terms are rs-related to 2. Then if m — 6 is 
even, simply negating all the pi terms rs-related to 2 will yield a ra-factorization; similarly, 
if m — 6 is odd, then negate all the pi terms rs-related to 2 and introduce a factor of the unit 
— 1, yielding a rs-factorization. Either way, k has been shown to have a rs-factorization, yet 
is a rs-atom by hypothesis - a contradiction. Thus, 3 must divide k. 

Case 2: Suppose 3 divides k twice or more. Then the usual prime factorization of k is 
of the form 3 * ?)p^...pm- But 3 * (3]93...pm) is a rs-factorization of fc, since both factors are 
rs-related to 0; thus, k is not a rs-atom, giving rise to another contradiction. Thus, 3 must 
divide k exactly once. It only remains to be shown that any integer for which this holds is 
indeed a rs-atom. 

Case 3: Suppose 3 divides k exactly once. Then the usual prime factorization of k is of the 
form 3p2--.pm, where Pi ^ 3 for all i. Notice that, in any grouping of these factors, whichever 
factor is divisible by 3 must be rs-related to 0, while all the other factors cannot possibly be 
rs-related to 0, since they are necessarily not divisible by 3. Thus, no rs-factorization for k 
exists, and so is a rs-atom. □ 

Notice that the rs-atoms are quite similar to the r2-atoms: we know the r2-atoms (other 
than the usual primes) are of the form 2piP2...pk where Pi is a prime not equal to 2, while 
the above theorem shows that the rs-atoms are of the form 3qiq2---qk where is a prime 
not equal to 3. At this point, one cannot help but wonder whether an integer of the form 
npiP2---Pk where n does not divide piP2---Pk is a r„-atom for any n. This is not always the 
case (consider that 8 divides 16 exactly once, as desired, yet 4*4 is a rg-factorization of 16), 
but it does always hold when n is a usual prime. 

Theorem 8. For a positive prime integer n, any integer of the form npip2...pk where n 
does not divide piP2---Pk (that is, an integer in which the multiplicity of n is exactly 1) is a 
Tn-atom. If the multiplicity of n is greater than 1 in any integer, then that integer must not 
he a Tn-atom. 

Proof. Let x be an integer with prime factorization npiP2...pk where n does not divide 
PiP2---Pk- Since n is a usual prime, then, similar to Case 3 of the proof of Theorem [TJ 
it can be seen that in any grouping of the factors of x, one factor (namely, the one which 
n divides) must be r„-related to 0, while the others necessarily must not be r„-related to 0. 
Thus, no r„-factorization of x exists, and so x must be a r„-atom. 

Let y be an integer in which the multiplicity of n is at least 2. Then, as in Case 2 of 
Theorem [71 it can be seen that we may simply take the r^-factorization n * {y/n), both of 
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which must be r„-related to 0, and so y is not a r„-atom. Notice that n need not be prime 
for this to be true. □ 



Because of how nice these properties are, we will allow to be a usual prime for the 
remainder of the paper unless stated otherwise. Much insight can be gained into the r„- 
atoms for composite values of n based on this, however, given the following result: 

Theorem 9. If an integer x is a Tn-atom, and n\m for some integer m > n, then x is a 
Tm-atom. 

Proof. Let n, m be positive integers such that n\m and let x be a r„-atom. Then in any 
factorization x = ±aia2...afc, there must be some factors and aj such that /rnO-j] that 
is, n \ ai — aj. Then since n\m, m \ ai — aj, and so /TmO'j- Thus there must be no 
Tm-factorization of a;, and so x is a r^-atom. □ 

This actually allows us to find all the r4- and rg-atoms. 

Theorem 10. An integer x is a r^-atom if, and only if, x is a T2-atom. 

Proof. We know by Theorem [9] that a r2-atom is a r4-atom. Suppose, by way of contradiction, 
that an integer x is a r4-atom and not a r2-atom. Recall that the r2-atoms are the usual 
primes and integers in which the multiplicity of 2 is exactly one. Then there are two cases. 

Case 1: 2 divides x more than once; denote this by x = 2^^^piP2...pk, where Pi is an odd 
prime for all i. Notice that 2 multiplied by any odd number returns an even value not divisible 
by 4; that is, an integer r4-related to 2. Thus, we may simply write x as 2*2* ... * (2piP2...pk), 
where there are j factors of 2 before the final factor. Then all these factors are r4-related to 
2, and thus we have a r4-factorization for x, which produces a contradiction. 

Case 2: 2 does not divide x. Then all prime factors of x must be odd, and so must all 
be r4-related to either 1 or 3. Notice that —1x48; thus, as in Case 1 of Theorem [3, we can 
simply negate all the factors of x that are r4-related to 1 and, if necessary, include a factor 
of —1 to produce a r4-factorization of x, producing a contradiction. 

Therefore any r4-atom must also be a r2-atom. □ 

Theorem 11. An integer x is a TQ-atom if, and only if, x is either a T2-atom or a r^-atom. 

Proof. Again, by Theorem [9] we know that the T2- and rs-atoms must be rg-atoms. Suppose, 
by way of contradiction, that an integer x is a re-atom that is neither a r2-atom nor a T3- 
atom; that is, the multiplicity of neither 2 nor 3 in x is exactly 1, and x is not a usual prime. 
The following 4 cases exhaust all possibilities, then: 

Case 1: The multiplicities of both 2 and 3 in x is zero; that is, x = piP2---Pk where Pi is 
a usual prime not equal to 2 or 3 for all i. Consider some arbitrary usual prime pj which 
divides x. Clearly pj /-gO, else 6\pj and so pj is not a usual prime. Nor can PjTQ2 be true, 
else Pj = 6q + 2 for some integer q, and so 2\pj and, since pj 7^ 2, pj is not a usual prime. 
Similarly, pj /^q3 and pj /e4. Thus, PjT^l or PjTqB, and since pj is arbitrary, this holds for 
all j. Notice, however, that — ItqS, and so, similar to Case 1 of Theorem [TJ we may simply 
negate all usual prime factors of x and, if necessary, introduce a factor of —1 to produce a 
Tg-factorization of x. Thus, either 2 or 3 must have multiplicity at least 1 in x, and since 
their multiplicity cannot be exactly one by hypothesis, it must be greater than one. 
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Case 2: The multiplicity of 2 in a; is greater than 1, and the multiplicity of 3 in x is zero; 
that is, X = 2ypiP2...pk where pi is a usual prime not equal to 2 or 3 for all i and y > 1. The 
product of any number of the pi factors cannot be rg-related to 3, else that product would 
be equal to 6g + 3 for some integer q, and thus would necessarily be divisible by 3; but 3 /x. 
Further, by the same logic as Case 1, none of the pi factors can be re-related to either 2, 4, 
or 6, else they must not be usual primes. Thus, they must all be re-related to either 1 or 
5. Notice that the product of all the pi factors rg-related to 1 is still rg-related to 1; thus, 
take their product and call this product di. Now, since 5rf5 — 1, then the product of all the 
di factors re-related to 5 must be re-related to either 1 or —1; take this product and call it 
X5. Then x — 2^X1X5. If x^tqI, then notice that x — 2 * 2 * ... * {2did5) is a re-factorization, 
since didsT^l, and so 2did5TQ2. If dsre — 1, then, similarly, x — 2 *2 * ... * {—2did5) * —1 is a 
re-factorization, since —1 is a unit. 

Case 3: The multiplicity of 3 in a; is greater than 1, and the multiplicity of 2 in a; is zero; 
that is, X = 3^pip2...pk where pi is a usual prime not equal to 2 or 3 for all i and y > 1. The 
proof of this case is similar to that of Case 2. 

Case 4: The multiphcities of both 2 and 3 in a; are greater than 1. Then x — 2^3^pip2---Pfe, 
where Pi is a usual prime not equal to 2 or 3 for all i and y,z > 1. Then notice that 
a; = 6 * {2y^^3^^^piP2...pk) is a re-factorization of x. 

Thus, X must be either a r2-atom or ra-atom. □ 



For higher values of n, determining the r„-atoms becomes significantly more difficult, in 

part due to the issue of negative factors. For example, 6 may seem to be a rs-atom, since 
6 = 2*3 and 2 /t^3, but notice that 6 = — 1 * —2 * 3, and since —1 is a unit and — 2r53, then 
this is a rs-factorization of 6. This problem becomes significantly more difficult to overcome 
when considering integers with very many factors. We will solve this problem by introducing 
the /In relation. 

Following the observation that —kTn{n — k), we write the following definition: 
Definition 12. For two integers x and y, x is //^-related to y, denoted x/iny, if ± y. 

In this way, we can simply worry about whether a factorization exists in which all terms 
are /x„-related, eliminating the need to consider the unit —1. 

Since the /i„ relation is based on the r„ relation, which we know is an equivalence relation, 
it is of interest whether is an equivalence relation as well, and it should be rather clear 
to the reader that it is. As a result, we can consider the equivalence classes of the integers 
under the /in relation, which we will denote (at this time) using the familiar notation [x] = 
{y e Z|y/x„a;}. Notice that, as there are n equivalence classes of the r„ relation, there must 
be [n/2] equivalence classes of the relation, and since we are only concerned with when 

n is a usual prime, \n/2'\ — — . 

Theorem 13. For a usual prime n > 2, and for any positive integer a such that 1 < a < 
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Proof. Since n is a usual prime, it is relatively prime to any a < n. Thus, by Fermat's 
Little Theorem, we can say that, for such an a < n, |[0], [a], [2a], ...[^^a]} is a set of 
distinct equivalence classes of the integers under the r„-relation. We claim that these are 
also distinct equivalence classes of the integers under the relation. Suppose not: that is, 
suppose safinTtt for some nonnegative integers r,s < Then sar^ ±ra, and so n\{s±r)a. 
Since < a < n, then n\ a; thus n\s±r. Notice that |s ±r| < n — 1, and thus n\s±r if, and 
only if, s ± r = 0. Then s = ±r, and since s and r are nonnegative then s = r. Thus, the 
aforementioned equivalence classes are indeed distinct in the integers under the /i„ relation, 
and further, since there are such classes, these must represent all of the equivalence 
classes of the integers under the fin relation. 

Notice that the set S = {l,2, has a representative from each equivalence class 
except [0]. Then the product of all the elements of S must be yU„-related to the product 
{6,26, for any positive integer b < n; that is, ± (^)! * Since ^! 

is relatively prime to n, then it must have an inverse modulo n. Thus, ±lr„6^~. Since b 
was arbitrary, this holds for any positive integer less than n. 

Consider the set |[0], [a], [a^], ...[a^]| for some arbitrary positive integer a < n. It will 

be shown that this, too, is the set of all distinct equivalence classes of the integers under the 
lin relation. Clearly none of the classes represented by the powers of a must be equivalent to 
that represented by [0], since n is a usual prime. Suppose that a*/i„a'' where r < s < 
Then a^~'^ [in^, so a^~^Tn ± 1. Suppose that (s — r) is the smallest positive integer such that 
a^~'^Tn^l. By the Quotient Remainder Theorem, = [s — r)q+k for some positive integers 

n — 1 

q and k, with k < (s — r). Then since, as stated in the previous paragraph, a^~Tn ± 1, 
then consider that ±lr„a^7:„a(''~'')^"'"'^ = a^^~^^'^a''Tn{a'^^~^^ya''Tn{±iya''Tn ± a^; in short, 
±lr„a'''. But A; < (s — r), a contradiction. Thus, sa /fin^a, and so the equivalence classes 
must be distinct. □ 

For any usual prime n, notice that if an integer x has usual prime factorization x = 
PiP2---Pk, and PifinO for any i, then we already know by Theorem E] whether atom: 
if only one factor is in the /i„ equivalence class [0] then it is a r„-atom, and if more than one 
is, it is not. Thus, for the remainder of the paper we will only be concerned with integers 
whose usual prime factorizations contain no factors /i„,-related to 0. 

At this point, we will introduce a new notation to further simplify the interpretation 
of usual prime factorizations of integers in the context of r„-factorizations by indexing the 
equivalence classes of the /i„ relation. First, let y and z be arbitrary integers with 
Clearly y G [y] and z e [z], but consider yz. Notice that, since zfinl, then yzfinV- In essence, 
when we multiply integers by elements of [1], we do not change equivalence classes. We shall 
denote an arbitrary element of [1] by xo- This notation will become clearer in time. 

Now we know by Theorem [13] that for any integer a such that 1 < a < n where n is a 
usual prime, a^~/x„±l. We will denote elements of the equivalence class [a] by xi, of [a^] by 
X2, and so on. This indexing is not unique to each usual prime n, but relies only on a choice 
of the integer a for that value of n. Notice that, for a given usual prime n, these indexing 
values will range from to 

We shall now demonstrate the helpful nature of this indexing system we have built 
up. Suppose that we are curious about whether some integ atom for some 
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large usual prime n, and x has a usual prime factorization that is, for some 

integer a G the usual prime factorization of x has one factor which is /i„-related to 

a, one which is /i„-related to a?, and one //^-related to a?. Now, clearly, xiX2X^ is not a 
Tn-factorization of x. However, consider the product xiX2- Since xi/i„a and X2iinO?', then 
xiX2^n(i^o, = a^. But xsfintt^, SO xiX2finX3. Then a;iX2T„±X3, and so x has a r„-factorization; 
namely, either x = (X1X2) * X3 or a; = — 1 * (a;iX2) * 0:3. Notice, though, that XiX2f^nX3, and 
(looking at the indices) 1 + 2 = 3. This is done to create an easier, addition-based indexing 
which allows us to combine terms in an easy and predictable manner. In general, in fact, 
XiXjfin^i^j mod—; "which should be clear since XiXjfina^a^ = a^^^ HnXi+j] the "mod" clause 

n—\ 

is simply inserted to ensure that we use the smallest representative, as a^~/x„l. We shall 
approach multiplication of these representatives by considering their indices under addition 
mod We will adopt one last convention of notation for the remainder of the paper: the 
factorization of x mentioned earlier, x = {X1X2) * X3, will be written as x = X3 * x^. This is 
not intended to imply that there is a single factor with a multiplicity of 2 in x, but instead 
to merely state that there are 2 factors in x which are both in the fin equivalence class [a^] 
for some integer a G Henceforth, it should not be assumed that all integers denoted 

Xi are equal for a particular integer i, but instead that both are merely within the same /i„ 
equivalence class. 

We shall use the results of this section to investigate the Xfj-atoms for higher values of n. 
The next section is appropriately shorter than the previous sections, as this new notation 
streamlines the process of finding r„-atoms greatly. 

5 The T5-atoms 

The next usual prime after 3 is 5, and so we will naturally move on at this point to 
investigate the rs-atoms. By Theorem El we know that integers of the form 5piP2..-Pk, where 
Pi is a usual prime not equal to 5, are rs-atoms, along with the usual primes. However, given 
the example at the beginning of the previous section, 6 is also a rs-atom, yet meets neither 
of these criteria, and so we aim to characterize the remaining rs-atoms. By Theorem [HJ we 
can ignore any other integers which are divisible by 5; thus, for the remainder of the section 
we only consider those integers not divisible by 5 unless otherwise stated. Notice that there 
are only two /is equivalence classes other than [0]: [1] and [2]; thus, we will denote elements 
of [1] by xo and elements of [2] by xi. 

Clearly any usual prime factorization of an integer with no xi factors must contain only 
Xo elements, and so such an integer is not a rs-atom. Similarly, we need not consider those 
integers whose usual prime factorizations have no Xq factors. There must be some Xq and 
some Xi factors. 

Theorem 14. The r^-atoms are the usual primes, integers whose usual prime factorizations 
are of the form 5pip2..-Pk where pi is a usual prime not equal to 5, and integers whose usual 
prime factorizations are of the form xq * xq * ... * xq * xi, where each xq is a usual prime in 
the fin equivalence class [1] and xi is a usual prime in the fin equivalence class [2]. 

Proof. It suffices to show that integers with prime factorizations of the form xo*Xo*...*Xo*Xi 
are atoms, and that no other integers which are neither usual primes nor divisible by 5 are 
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Ts-atoms. Recall, again, that all factors denoted Xq are not necessarily equal; this notation 
merely communicates the equivalence class of each factor. 

Let X be an integer with usual prime factorization x = Xq * Xq * ... * Xq * Xi. First, note 
that this is not a rs-factorization. Further, since + = 0, the product of any number of xq 
factors is simply another xq factor, and since + 1 = 1, then the product xq * xi is another 
Xi factor. Thus, there must always be exactly one Xi factor in any factorization of x, and 
so X must not have a rs-factorization, as there must either be only xq factors or multiple Xi 
factors in a rs-factorization.. Thus, x is a rs-atom. 

To show that there are no overlooked rs-atoms, let y be an integer with usual prime 
factorization y = xq * xo * ... * xq * xi * xi * ...xi, that is, any integer which is neither 
a usual prime nor divisible by 5, and which has more than one xi factor. Then since 
+ = 0, we may simply multiply all of the xq factors together into a single xq factor; that 
is, y = Xq * Xi * Xi * ... * Xi. Then, since + 1 = 1, multiplying the Xq factor by a single xi 
factor produces another xi factor, and so y = {xo*xi) *xi * ... *xi = xi*xi* ... *xi. Thus, y 
has a r„-factorization, since it has a factorization in which all factors share a /i„ equivalence 
class. □ 

This exhausts all possibilities. A rs-atom that is neither a usual prime nor divisible by 

5 must have at least one xi factor, but it cannot have more than one; thus it must have 
exactly one. It must have at least one xq factor (else it is a usual prime, a contradiction), 
however it may have any number of Xq factors in addition to the obligatory Xi factor. 

6 The ry-atoms 

Next, we move on to the ry-atoms. Again, we know by Theorem [8] that integers of the 
form 7pip2...pk where pi is a usual prime not equal to 7 are rr-atoms, along with the usual 
primes. Notice that there are 3 nonzero equivalence classes of the /ir relation; thus, we 
shall be calling their representatives xo,xi, and X2, similar to the way we denoted the /is 
equivalence classes. 

Recall that by Theorem [TU integers whose usual prime factorizations are of the form 
Xq * Xq * ... * Xq * Xi are Ts-atoms (where Xq and Xi refer to fi^ equivalence classes). When we 
consider this kind of integer in reference to /iy equivalence classes, we have two possibilities: 
Xq * Xq * ...Xq * Xi or Xq * Xq * ...Xq * X2. It just SO happens that integers with usual prime 
factorizations of either of these forms are ry-atoms; the proof of Theorem [H] suffices to show 
this point. 

However, there are other ry-atoms that meet none of these criteria. Consider that 6 
meets none of these criteria, yet is clearly a ry-atom, as 2 /tyS. We wish to characterize the 
remaining ry-atoms. 

Theorem 15. The r-i-atoms are the usual primes, along with integers whose usual prime 
factorizations are of the form 7piP2...pk where Pi is a usual prime not equal to 7, or integers 
whose usual prime factorizations can be expressed as follows: 

• Xo * Xo * ... * Xo * Xi 
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• Xq * Xq * ... * Xq * X2 

• Xi * X2 

where Xo,Xi, and X2 are factors from the /xy equivalence classes [1], [2], and [3], respec- 
tively. 

Proof. All these cases have been addressed except integers with usual prime factorizations 
of the form Xi * X2, yet it is evident that such an integer must not have a ry-factorization, 
since both factors are already usual primes. Thus, such integers must be ry-atoms. 

It must be shown that the criteria listed in the theorem exhaust all ry-atoms. Thus we 
consider the following cases, which exhaust all possibilities: 

Case 1 : Let x be an integer with usual prime factorization of the form 
Xq* Xq* ... * Xq* Xi* Xi* ... * Xi* X2* X2* ... * X2, where there is at least one Xq factor, at 
least one Xi factor, and at least one X2 factor. Notice that all Xq factors can be multiplied 
together into a single Xq factor, since + = 0, and so we consider x to be of the form 
Xq* Xi* Xi... * Xi* X2* X2* ... * X2 for the remainder of this case. 

Suppose that there are an even number of Xi factors. Then since 1 + 1 = 2, mutliply the 
Xi factors together in pairs to make half as many X2 factors. Then x = xq * X2 * X2... * X2. 
Now, since + 2 = 2, then notice that x = {xq * X2) * X2 * ... * X2 = X2 * X2... * X2, which 
means x has a ry-factorization; thus x is not a ry-atom. 

Suppose that there are an even number of X2 factors. Then since 2 + 2=1 mod 3 and 
3 = then by Theorem [13] the product X2 * X2 must result in an xi factor. Thus, similar 
to the previous paragraph, we see that x has a ry-factorization of all xi factors, and so is 
not a Ty-atom. 

Suppose that there are an odd number of both xi and X2 factors. If there are the same 
number of Xi and X2 factors, then simply multiply each Xi factor by an X2 factor will yield 
an Xq factor and so a ry-factorization of x exists. Suppose, instead, that there are more Xi 
factors than X2 factors. Then there must be at least two more xi factors than X2 factors, 
since there are an odd number of both. Thus, following the same process of multiplying each 
X2 factor by an xi factor until none remain, we shall see that x = xo*xo* ...*xo*xi*xi...*xi. 
Since we can multiply all Xq factors together and then multiply again by a single Xi factor 
to yield an xi factor (as + + .. . + + 1 = 1), we see that x has a ry-factorization of all Xi 
factors. If we assume that there are more X2 factors than xi factors, this same process will 
provide a ry-factorization of x with only X2 factors instead. 

Thus, an integer with a usual prime factorization of the form in this case cannot be a 
Ty-atom. 

Case 2: Let x be an integer with usual prime factorization of the form 
Xq * Xq * ... * Xq * Xi * Xi * ... * Xi foT i = 1 OT i = 2, whcrc there are at least two factors. 
Then since O + + ... + O + i = i, we see that we may simply multiply all xq factors and 
one Xi factor to yield another Xi factor. Thus, x = Xi * Xi * ... * Xi, and we see that x has a 
Ty-factorization. Thus, an integer with a usual prime factorization of this form cannot be a 
Ty-atom. 

Case 3: Let x be an integer with usual prime factorization of the form xi * Xi * ... * 
Xi * X2 * X2 * ... * X2, where there are at least two xi factors or at least two X2 factors. If 
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there are an even number of either xi or X2 factors, then following the process of Case 1 
when there are even numbers of Xi or X2 factors, we can simply multiply factors in pairs to 
produce factors of the other kind, and so can create a r7-factorization of x. If there are an 
odd number of both xi and X2 factors, then we can simply follow the process of Case 1 when 
there are odd numbers of xi and X2 factors to create a ry-factorization of x. Thus, integers 
with usual prime factorizations of this form must not be ry-atoms. □ 

These cases exhaust all possibilities; thus, the cases outlined in the statement of the 
theorem must be the only ones which are r7-atoms. Our goal of finding patterns or general- 
izations of 7:„-atoms is being developed, and is looking more likely, as we see that forms of 
usual prime factorizations that are the same as those of the r^i-atoms for lower usual prime 
values of n still yield r„-atoms for higher usual prime values of n. We shall examine one 
more usual prime value of n before we present our findings. 

7 The Tii-atoms 

The next usual prime is 11, and this is the largest jump we have made thus far. Previously, 
we have only increased the value of n by either one or two; this time we advance by four. As 
a result, we also gain more /in equivalence classes: other than [0], we now have [1], [2], [3], [4], 
and [5]. This makes things far more complicated. We shall denote elements of [1] by Xq, as 
usual, and we denote elements of [2*] by where 1 < i < 4. 

As always, we know that the usual primes are rn-atoms, and we know by Theorem [S] 
that integers with usual prime factorizations of the form llpiP2...pk where Pi is a usual prime 
not equal to 11 are rn-atoms. Given our observations thus far, it is also reasonable to ask 
whether integers with prime factorizations of the form xq*Xo* ...*XQ*Xi where i and of 
the form Xi * xj where i ^ j are rn-atoms, since they are r^-atoms for usual prime n < 11, 
and indeed we see they are, for the same reasons outlined in the previous sections. In fact, 
in the latter case we can even include Xq factors as well, so long as the product Xj * Xj does 
not yield an Xq factor; in other words, if we have usual primes Xi and Xj such that i + j ^ 
(mod 5), then xq * Xq * ... * Xq * Xi * Xj is a rn-atom. However, yet again we see that there 
must be other conditions which can be met to produce a rn-atom; it just so happens that 50 
is a rn-atom, but does not meet any of the aforementioned criteria. Nor does 296, another 
rn-atom. In fact, the usual prime factorizations of these two integers do not even have much 
in common, with 50 = 2 * 5 * 5 = Xi * X4 * X4 and 296 = 2 * 2 * 2 * 37 = xi * xi * xi * X2. 

Theorem 16. The rn-atoms are the usual primes, along with integers whose usual prime 
factorizations are of the form llpip2...pk where pi is a usual prime not equal to 11, or integers 
whose usual prime factorizations can be expressed as follows: 

• xo * xo * ... * Xq * Xj where z 7^ 

• Xi * Xj where i ^ j 

• Xq * Xq * ... * Xq * Xj * Xj, whcrc i j and i + j (mod 5) 
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• Xi* Xi* Xj where ^ i,j (mod 5), i ^ j and 2i ^ j (mod 5 ) 

• Xq* Xq * ... * Xq * Xi * Xi * Xj, where i ^ j, 2i ^ j (mod 5 ), and 2i + j ^ (mod 5 ) 

• Xi * Xi * Xi * X2i(mod 5) where i 7^ (mod 5). 

Proof. As a first step toward discovering all types of rn-atoms, a table was formed which 
detailed all possible combinations of /in equivalence class representatives (other than xq) 
with at most four representatives per class. This table was manually checked, case by case, 
for which combinations were reducible and which were not. The table itself is not listed here 
due to its size: there are a total of 625 cases to check. 

Of the irreducible elements, most can be readily described by the cases of the ry-atoms, 
namely the first 5 cases listed in the statement of the theorem above (from usual primes 
through xo*xo* ...xq * Xi* Xj). At this point, then, we briefly show that the last 3 cases do 
indeed describe Tn-atoms. 

Xi * Xi * Xj where ^ i,j (mod 5), i ^ j and 2i 7^ j (mod 5): Since 2i 7^ j (mod 5), then 
clearly X2i * Xj cannot be a rn-factorization; thus, consider the only alternative: Xi^j * Xj. 
Suppose, by way of contradiction, that this is a rn-factorization. Then i + j = i (mod 5), 
and so j — (mod 5). But j ^ (mod 5); here arises a contradiction. Thus, an integer with 
a usual prime factorization of this type must be a rn-atom. The proof of the next case is 
clearly covered by this one with the addition of the final condition, 2i + j ^ (mod 5). 

Xi * Xi * Xi * X2i(mod 5) where i ^ (mod 5): Since ni ^ mi (mod 5) for all n ^ m where 
< n, m < 5, any arrangement of these factors clearly does not result in a Tn-factorization. 
Thus, an integer with a usual prime factorization of this type must be a rn-atom. 

Now we must show that this list of cases is exhaustive. As the initial table only considered 
sets of factors where there were at most 4 representatives per fiu equivalence class (other 
than Xo), it is necessary to prove that any combination of factors involving more than 4 
representatives per /xn equivalence class must not be an atom. First, note that any product 
of 5 elements from the same /in equivalence class must yield an xq element, since 5i = 
(mod 5). Take some arbitrary combination of /tn representatives already considered (that is, 
one with at most 4 representatives per equivalence class other than xq), and call its product 
X. Then, for each i = 1, 2, 3, 4, consider yi = x * Xi * Xi * Xi * Xi * Xi. It is evident that, if x 
was not a Tn-atom, then yi must not be for any value of i, since the product of the Xi terms 
produces an xq term, which can be trivially absorbed into the rn-factorization of x. Thus, 
we are only concerned with the case when x is a rn-atom; that is, when the factorization of 
X meets any of the criteria listed in the theorem. In this case it is easy to show (again, by 
exhaustion) that, regardless of i^yi is not a rn-atom; again, an explicit proof is not listed 
here in consideration of length. This means, then, that any factorization involving 5 or more 
representatives from a single /in equivalence class other than xq must nessarily be reducible. 
Thus, the cases listed in the theorem must exhaust all rn atoms. □ 

It seems that as n increases, the number of cases of usual prime factorizations that result 
in rre-atoms generally increases as well. This is bothersome, and so we wish to generalize our 
findings thus far in the hope of finding a way to generalize all r„-atoms in the future. 
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8 Generalization to r^-atoms 

To cut right to the chase, we were indeed able to generahze our findings in a satisfactory 
way: 

Theorem 17. Letn be an odd prime, and lety he an integer with a usual prime factorization 
of the form 

y ^Xoi* Xo2 * ■■■ * Xok * Xa * Xii * ... * Xim * '^3, 

where Xab G [xa], x^fe 7^ n for all a, b, and i,j . 

Then y is a Tn-atom if the following conditions hold: 

1. if, for some integer z, z\m, then zi ^ j (mod ), 

2. if mi + j = (mod ), then k — 0, and 

3. ci + j ^ ( mod ) for any c < m — 1. 

Proof. There are only finitely many ways in which y might fail to be an atom. If one were 
trying to properly r^-factor y, one might first try to create a proper r„-factorization involving 
terms already present in the usual prime factorization of y, namely xo,Xi, or Xj factors. 

Starting with the possibility of a proper r„-factorization involving all Xq terms, clearly 
this would imply that mi+j = (mod ^^), and so by condition 2 we see that k = 0; that is, 
there are no standard prime factors of y in the /i„ equivalence class [xq]. Since j 7^ 0, then, 
it must be necessary to take the product of Xj with some number of terms from [xi] in order 
to produce a single term in [xq] , but condition 3 maintains that it will require at least m — 1 
such terms. Thus, we are either left with a factorization of the form xq * Xi or merely Xq, and 
since i ^ then both cases fail to produce a proper r„-factorization. Since a r„-factorization 
of terms in [xq] is impossible, then, we shall ignore all terms in [xq] henceforth, as they are 
absorbed into any arbitrary product. 

Next, let us consider the possibility of a proper r„-factorization of terms all in [xi]. Again, 
by condition 3, this case can quickly be discounted. 

Finally, consider the possibility of a proper r„-factorization of terms all in Xj. Then 
clearly we must multiply sets of terms from [xi] in order to obtain at least one term from 
[xj]. Suppose the minimum number of terms is d; that is, if ki = j (mod then k > d. 
Due to condition 1, then, we know that d\ m; thus, there must be some leftover number of 
terms from [xi] which must produce an xj term. Call this positive integer cj^d. 
Suppose d. Then c = d+r for some integer r > 0. Then we sec that j = di = ci = {d+r)i 
(mod ^^), and so di = {d + r)i (mod ^^). Thus, ri = (mod ^^). Suppose, then, that 
r < d. Then {d — r)i = di = j (mod ^^); yet d — r<d, and d is the minimum number of Xi 
terms such that their product is equivalent to j, and so a contradiction arises. Thus, r must 
be greater than d. Let r — d — s. Then ri = {d + s)i = (mod ^^), and since di = j (mod 
^^), then this means si + j = (mod ^^). But certainly, since s < d and d < m then 
s < m — 1, and this is in violation of condition 3. Thus, we must conclude that c < d. Then, 
since d is the minimum number of Xi terms necessary to produce an Xj term, ci must be 
equivalent to (mod ^^). Notice, though, that this implies that di = di — ci = {d — c)i = j 
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(mod ^^), and clearly d—c < d; yet, again, d is the minimum number of Xi terms required to 
produce an Xj term. Again, a contradiction arises, and thus a T„-factorization of y involving 
terms only from [xj] must be impossible. 

Therefore, if y is to have a proper r^-factorization, it must be composed of terms all from 
some /In equivalence class other than [xq], [xi], and [xj]. Call this class [xg]. Then suppose 
y — Xgi * Xg2 * ... * Xgz ioT 801116 positive integer z. Then mi + j = zg (mod ^^). Further, 
since condition 3 does not permit us to multiply Xj with some number of Xi terms to yield 
an Xq term and still create such a factorization, we sec that some product involving Xi terms 
and Xj terms must produce an Xg term; that is, {m — a)i + j = g (mod for some positive 
integer a < m. The remainder of the Xi terms must account for all the remaining Xg terms; 
that is, ai = {z — l)g (mod ^^). Now, as we are attempting to separate these a terms into 
{z — 1) groups, each of which are multiplied to yield a single Xg term, we have two options: 
either these {z — 1) groups all have the same number of Xi terms, or they do not. Suppose 
they do not; then select two groupings which have differing numbers of Xi terms, say b > c. 
Then bi = ci = g'(mod ^^). But then {b — c)i = O(mod ^^), and so we see that we can 
simply absorb {b — c) terms from the larger grouping into a single xq term, and absorb that 
into our previous product of (m — a) Xi terms and the single Xj term; in short, we will 
simply increase the value of a until we have (^ — 1) groupings of an equal number Xi terms, 
each of which multiply to produce a single Xg term. Returning to our previous equivalence 
ai = {z — 1)5' (mod ^^), since the groupings of Xi factors have an equal number of terms, 
this implies that {z — l)\a. Thus ^ must be an integer. Then -^i = g (mod ^^); thus 
by transitivity = (m — a)i + j (mod ^^). Then (m — ^)i + J = (mod ^^), so by 
condition 3 we see that must be either 1 or 0. 

2 — 1 

Case 1 : = 0. Then either a = or 2; = 0, but both a and z are strictly positive; a 
contradiction arises. 

Case 2: — 1. Then az — z — 1, so az < z. This imphes that a < 1. But a is a 
positive integer, so a > 1. Again, we see a contradiction. 

Therefore, no T„-factorization of y can exist, and so y must be a T„-atom. □ 

Looking back at our previous theorems, one can see that this generalization does indeed 
cover all r„-atoms mentioned in the paper other than the usual primes and integers of the 
form npip2.-.pk- We are pleased with this result, but more work is required before a complete 
generalization can be found. We stopped at n = 11 for a reason: n = 13 provides a truly 
difficult challenge, with atoms that can involve factors from at least 4 different fj,is equivalence 
classes. Moreover, our approach to Th involving the spreadsheet doesn't seem applicable to 
Tis: while the Th sheet involved the more manageable number of 625 cases, T13 would involve 
7776 cases. We are very interested in the possibility of writing a program to generate and 
factor these cases far more efficiently, but until such a program is available to us we are left 
with the options of finding a new way to approach ris or simply enduring all those cases. 
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